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Abstract 

We show that the critical value for the contact process on a vertex-transitive graph Q with 
finitely many edges added and/or removed is the same as the critical value for the contact 
process on Q. This gives a partial answer to a conjecture of Pemantle and Stacey. 
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1 Introduction 

The contact process with infection rate A is an interacting particle system whose state space is 
X = {0, 1}^ for some connected graph Q with countably many vertices (we use G to describe both 
the vertex set and the graph, depending on the context). This process was first introduced by Harris 
(1974) as a stochastic model for the spread of an infection (I's mark infected sites and O's mark 
healthy sites). A simple description of the process is as follows. Each healthy site x € Q becomes 
infected at an exponential rate which is proportional to the number of infected neighbors of x and 
each infected site becomes healthy at exponential rate 1. The contact process has been extensively 
studied since the 1970's; for a detailed account of what is known about this process we refer the 
reader to Liggett(1999). 

To define the process more precisely, let rj E X. We denote 

Vxiu) = 

and 



1 — ?/(m) if u = X 
7]{u) \i u ^ X 



1 if ri{x) — 1 

>'J2\y-x\=iViy) if?7(a;)=0 



The generator of the contact process rjt is now given by the closure of the operator Lg on T>{X), the 
set of all functions on X depending on finitely many coordinates: 



LgUv) = E^e(a:,?7)[/(r/.) - /(ry)], / G V{X). 
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The subscript Q reminds us that the generator and the transition rates depend on the graph Q. We 

write Sg{t) for the semigroup of this process. 

If the initial state of the process is such that r]o{x) = 1 for only finitely many x € G, then the 
process is just a Markov chain, and its state at time f > is given by At where A is the finite subset 
of G which is exactly the set of all infected sites at time t. In the sequel, A will always be a finite 
subset of G- One of the basic tools used in the study of the contact process is its self-duality. In 
other words: 

P^lTjtix) = for all xgA]= P^[r]{x) = for all x G At]. (1) 

The above result is based on a graphical construction of the contact process, and it can be found in 
any reference on the contact process (for example Liggett(1999)). 

One of the goals in the treatment of any interacting particle system is to study the invariant 
measures. For the contact process, it is easily seen that i5o, the point mass on all O's. is an invariant 
measure. Also, if i5i is the point mass on all I's then simple coupling and monotonicity arguments 
show that the upper invariant measure 

hm 5iSg{t) = fig 

t — >oo 

exists and fxg stochastically dominates every other invariant measure. If fj,g = 6o then 6o is the only 
invariant measure and the process is ergodic. We have the following definition for Ac, the critical 
value of the contact process: 

Ac = sup{A > : fig = Sq}. 

We note here that Ac is often called the global survival critical value or the lower critical value. We 
mention this because there is another natural critical value for the contact process which is known 
as the local survival critical value or the upper critical value, however, in this paper we have no need 

to define this other critical value. 

Suppose ^ is a connected graph with countably many vertices. Let G' be a graph formed by 
adding n edges to the graph G- We will say that the i*^ new edge is placed between the vertices 
Ui and Vi where Ui =^ Vi since loops are meaningless in the contact process. The new edges can be 
placed between two vertices that already have an edge in G, however, to simplify things we assume 
that each element in the set {ui,vi, . . . ,Un,Vn} is distinct. We use the phrase "to simplify things" 
here because this requirement is not necessary, but it makes the proofs easier to follow. 

Let Ac be the critical value of the contact process on G' ■ If Ac is the critical vahic for the contact 
process on G, then Pemantle and Stacey(2000) have conjectured that AJ, = Ac. When G = Z'^, the 
following argument which uses duality together with a result of Bezuidenhout and Grimmett(1991) 
shows that this is true. For simplicity we consider the case where G' differs from G only by the 
addition of one edge between the vertices u and v. 

Let At be the process on G and let A[ be the process on G' ■ Now suppose there exists a nontrivial 
upper invariant measure iig' for some A < Ac- If || • || denotes graph distance from some distinguished 
vertex labelled the origin, then 

Hg-{r] : r]{x) = 1} = 
< 



Pf>(K^0foralH}) 

pl^>({^; ^ for all t}n{uG A't or V e A'^. for some t}) 
g-clNII fQ]- some c > 
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where the inequahty comes from Theorem 1.7 of Bezuidenhout and Grimmett(1991). But now the 
above inequahty imphes that '^^^J'g'{'l^ ■ rji^) = 1} < cx) which means that figi concentrates on 
configurations with finitely many ones contradicting its invariance. Therefore = Ac. 

The above argument can easily be extended to adding any finite number of edges to Q = 1/^. The 
issue of removing edges is a bit trickier; it requires us to start from a graph Q which is exactly with 
finitely many edges removed. This is not much of a problem since it seems that the argument used 
to show exponential decay in Theorem 1.7 in Bezuidenhout and Grimmett(1991) can be extended to 
such graphs. However, we would also like to know that the conjecture of Pemantle and Stacey holds 
for graphs such as T'', and here we run into a problem since the above argument depends on the 
amenability of Z"*. The goal of this paper is to introduce an alternate argument which shows that 
Ac — Ac whenever we can satisfy a certain integrability condition known to hold for the subcritical 
contact process even on nonamenable graphs. 

Since Q and Q' have the same vertex sets, we will always use the notation Q when referring to the 
vertex set of either graph. As noted above, it should be clear from the context when Q refers to the 
vertex set rather than the graph. 

Theorem 1.1. If A\°^ is the contact process on Q starting from one infection at the origin, a, and 
for X < Xc we have 



then Ac = Ac- 

Note that E\Al°^\dt < oo if and only if E\Af\dt < oo for aU finite AcG. 

Corollary 1.2. IfQ is a vertex-transitive graph and Q' is formed by adding and/or removing finitely 
many edges from Q , then the critical values for the contact process on Q and Q' are the same. 

The corollary follows from the arguments of Aizenman and Barsky(1987) where it is shown that 
(jSJ holds for all A < Ac whenever Q is transitive. Aizenman and Barsky(1987) actually concentrate 
on a discrete-time percolation model, but we have learned through personal communication that 
Aizenman has an unpublished extension to the contact process. The current author also has proved 
such an extension in a forthcoming paper. It can be seen in the arguments of Aizenman and 
Barsky(1987), that the proof is also valid for transitive graphs with finitely many edges removed. 

Some comments are in order concerning the techniques used in the proofs below. Theorem ll.il 
is a result that gives information about the contact process when the infection rates are perturbed 
at a finite number of sites. The techniques used in the proof work equally well when the healing 
rates are perturbed (these processes are known as inhomogeneous contact processes). In particular, 
it can be seen from the proofs below that if the healing rates are lowered at a finite number of sites 
for the contact process on a vertex-transitive graph, then the critical value is left unchanged. This 
is a special case of a result proved by Madras, Schinazi, and Schonmann(1994) for inhomogeneous 
contact processes on Z''. We also note that the techniques in the proofs can also be applied to other 
spin systems. For example, one can extend to all dimensions, Theorem 2 of IIandjani(1999) which 
concerns a perturbed biased-voter model on Z. 
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2 A generator computation 

In this section we prove a crucial lemma which uses certain coupled processes to gain information 
about the evolution of the upper invariant measure for the contact process on Q' (which we denote 
as /tig') under the semigroup Sg. As we will see, the lemma basically boils down to a generator 
computation, giving us the title of this section. The methods of this section are motivated by the 
infinitesimal coupling of the exclusion process used in Andjel, Bramson, and Liggett(1988) and again 
in Jung(2004). 

Before stating the lemma, wc describe the couplings to be used. All couplings to be used will 
follow the motion of the basic coupling for two processes r/j and . The basic coupling is the coupling 
of r]t and which allows the two processes to move together as much as possible (sec Liggctt(1985) 
Chapter III for more details). One of the most useful properties of the basic coupling is the fact 
that it preserves stochastic domination in time. In particular, if rit and are coupled using a basic 
coupling then rio{x) < ^o{x) for all a; e ^ implies that r]t{x) < ^t{x) for all x gQ. 

We now describe the various initial measures we use for the couplings below. Let {wj} and {vi} 
be as before. If rj is given the measure ^g> , define 



The measures /^^, and fi^ are defined by conditioning on the events Z?^ and Dl respectively. 
Also, define the measures fi^ and /tj, to be exactly equal to /x^ and /x* except that we change the 
values at Ui and so that r]{ui) — r]{vi) = 1. 



Dl = {ri- V{ui) = 0, v{vi) = 1} and = {r] : v{ui) = 1, v{vi) = 0}. 



We can now define the initial measures vl^ and vl for the coupled processes (??"'*, ■C"'*) and 
(??t'\^t'')- The measure i^l for z = u,v has marginal measures /x* and /!!, corresponding to ryg'* 
and ^o'* respectively and the marginals are coupled so that rjo^i^) < ^o'*(^) all x. 



Lemma 2.1. 



7 " 

-ug,Sg{t){rj : rjix) = 1} = E E >^l^0'{D^m^\^) C*'*!^)] 



i=l z=u,v 



Proof. We write Ix(^) = v{^) 1* (r/) = 5^(^)1^(77). Letting fig, = iig'Sg{t) we have 




3 PROOF OF THEOREM ?? 



5 



By the definition of the generator, the above is equal to 



i—1 z—u.v 

= E ^v{v^){l-v{u^)){-X)[lUT^u^)^ll{v)]d^ig,+ J v{u,){l - vM){~ml{Vv,) ~ lUv)] dfig' 

= X^A f r]{v,){l^f]{u^))[ll{7i)~ll{7ju,)]dng, + I rj{ui){\~ri{v{))[ll{ri)~ll{r],,)]d^ig. 
i=i J 

i—1 z—u,v 
n 

i—i z—u,v 

The third equaUty above foUows since J Lgil\. dfigi = by the invariance of figi under Lgi. □ 

3 Proof of Theorem 11.11 

Proof of Theorem \l.ll Let (^^'^ = — rj^'^ . It is clear from the way that ry^^'* and ^^'^ are coupled 



that Ct'\x) < aI^'\x) for all xeQ. Therefore 



Y,E[^^'\x)-vr{x)]<E\A, 



{^.}| 



xeg 



By Lemma [2. II we get that 



(-l)Ed^^^^'^e(t)M:^) = l} < E E Ve'TOi?!^ 



xeg 



(3) 



i — 1 z — u^v 



Using monotonicity arguments it is easy to show that liuit^oo fJ-g' Sg = jig so integrating both 
sides of Q with respect to t from to oo gives 

Y.[fig'{vix) = l}-fig{il{x) = l}] = {-!) j E rf^^G'^S = 1} 

^ / E E >^t^G'{Dl}E\Al''^\dt 

•^0 i=l z=u,v 

When A < Ac, the right-hand side is finite and /ig = <5o, therefore 

E^e'{'?(a;) = 1} < oo. 
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But this implies that when A < Ac, iigi concentrates on configurations with finitely many infected 
sites. Since /Ug/ is a stationary distribution for a Markov chain which has 60 as its only absorbing 
state, it must be that fig/ = Sq when A < Ac which implies X'^ = Ac- □ 
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